Ramsey theory - PDFSEARCH.IO - Document Search Engine

Ramsey theory
Results: 107

#	Item
31	Version of February 23, 2005 Some New Results in Multiplicative and Additive Ramsey Theory Mathias Beiglb¨ ock1 Add to Reading List Source URL: www.mat.univie.ac.at Language: English - Date: 2015-02-27 09:23:02
32	Ramsey-Based Analysis of Parity Automata Oliver Friedmann1 and Martin Lange2 1 Dept. of Computer Science, Ludwig-Maximilians-University of Munich, Germany School of Electr. Eng. and Computer Science, University of Kassel Add to Reading List Source URL: files.oliverfriedmann.de Language: English - Date: 2012-02-10 07:43:13 Complementation of Büchi automaton Automata theory Ω-automaton Symbol
33	Ramsey Goes Visibly Pushdown Oliver Friedmann1 , Felix Klaedtke2 , and Martin Lange3 1 LMU Munich, 2 ETH Zurich, and 3 University of Kassel Add to Reading List Source URL: files.oliverfriedmann.de Language: English - Date: 2013-02-13 07:24:13 Nested word Deterministic pushdown automaton Pushdown automaton Connection Complementation of Büchi automaton Automata theory Theoretical computer science Computer science
34	Distributed Computing FS 2013 Prof. R. Wattenhofer Stephan Holzer Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:47 Combinatorics Graph theory Ramsey theory Distributed computing K3 Weak coloring Theorem on friends and strangers Mathematics Graph coloring Theoretical computer science
35	16th Canadian Conference on Computational Geometry, 2004 ˝ A remark on the Erdos–Szekeres theorem Adrian Dumitrescu Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2004-08-23 15:27:23 Discrete geometry Convex analysis Euclidean plane geometry Ramsey theory Convex hull Convex set Polygon Happy Ending problem Convex function Geometry Mathematics Convex geometry
36	Pigeonhole Principle Tanya Khovanova November 29, 2010 Class Discussion Pigeonhole Principle. Add to Reading List Source URL: www.tanyakhovanova.com Language: English - Date: 2011-02-15 14:52:41 Ramsey theory Pigeonhole principle Mathematics Languages of New Zealand Niuean language
37	2-Source Dispersers for no(1) Entropy, and Ramsey Graphs Beating the Frankl-Wilson Construction Boaz Barak∗ Anup Rao† Add to Reading List Source URL: www.boazbarak.org Language: English - Date: 2015-01-05 21:12:10 Randomness Information theory Extractor Pseudorandomness Randomness extractor Entropy Disperser Min-entropy Fortuna Theoretical computer science Applied mathematics Mathematics
38	CCCG 2011, Toronto ON, August 10–12, 2011 List coloring and Euclidean Ramsey Theory (Abstract) Noga Alon ∗ Add to Reading List Source URL: 2011.cccg.ca Language: English - Date: 2011-08-06 04:08:39 List coloring Hypergraph Edge coloring Total coloring Graph theory Graph coloring Mathematics
39	CCCG 2011, Toronto ON, August 10–12, 2011 List coloring and Euclidean Ramsey Theory (Abstract) Noga Alon ∗ Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2011-08-06 04:08:39 List coloring Hypergraph Edge coloring Total coloring Graph theory Graph coloring Mathematics
40	1 Constructing a graph from inter-related objects 1. Add an edge between each pair of sets that don’t intersect. 2. How many neighbours does each vertex of the graph have? Can you explain why? 3. Can you show that the Add to Reading List Source URL: andrewdouglasking.com.s3-website-us-west-2.amazonaws.com Language: English - Date: 2015-03-20 01:33:45 Vertex Ramsey theory Algebraic graph theory Defective coloring Edge coloring Graph theory Mathematics Graph coloring

UPDATE